The Predictable Execution Model in Practice
نویسندگان
چکیده
Adoption of multi- and many-core processors in real-time systems has so far been slowed down, if not totally barred, due do the difficulty providing analytical guarantees on worst-case execution times. The Predictable Execution Model (PREM) proposed to solve this problem, but its practical support requires significant code refactoring, a task better suited for compilation tool chain than human programmers. Implementing PREM compiler presents challenges conform requirements, such as guaranteed upper bounds memory footprint generation efficient schedulable non-preemptive regions. This article comprehensive description how can be implemented, based several years experience from community. We provide accumulated insights best balance conformance requirements performance present novel techniques that extend applicability simple benchmark suites real-world applications. show transformed by enables timing predictable modern commercial off-the-shelf hardware, protect 99.4% accesses random replacement policy caches at only 16% loss benchmarks PolyBench suite. Finally, we imposed programming model are well-aligned with current coding guidelines critical software, promoting easy adoption.
منابع مشابه
Combining Predictable Execution with Full-Featured Commodity Systems
Predictable execution of programs is required to satisfy real-time constraints in many use cases, including automation and controlling tasks. Unfortunately, background activities of the operating system may influence execution of such workloads in unpredictable ways, as do other applications running on the system concurrently. Separating time-critical workloads from unrelated activities is thus...
متن کاملTime-predictable Execution of Embedded Software on Multi-core Platforms
ix Related Publications xi
متن کاملTransforming Execution-Time Boundable Code into Temporally Predictable Code
Traditional Worst-Case Execution-Time (WCET) analysis is very complex. It has to deal with path analysis, to identify and describe the possible execution paths through the code to be analyzed, and it has to model the worst-case timing of the possible paths on the target hardware. The latter is again nontrivial due to interference of modern hardware features like instruction pipelines, caches, a...
متن کاملThe Rate-Based Execution Model
We present a new task model for the real-time execution of event-driven tasks in which no a priori characterization of the actual arrival rates of events is known; only the expected arrival rates of events is known. We call this new task model rate-based execution (RBE), and it is a generalization of the common sporadic task model. The RBE model is motivated naturally by distributed multimedia ...
متن کاملThe Htmt Program Execution Model
The Hybrid Technology Multi-Threaded (HTMT) Architecture has been proposed to meet the challenges of the design and development of a peta ops-level parallel architecture integrating the combined capabilities of semiconductor, superconductor, and optical technologies. This mix of technologies may yield operational attributes superior to those based solely on semiconductor technology. The HTMT ar...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions in Embedded Computing Systems
سال: 2021
ISSN: ['1539-9087', '1558-3465']
DOI: https://doi.org/10.1145/3465370